منابع مشابه
Mechanisms for Making Crowds Truthful
We consider schemes for obtaining truthful reports on a common but hidden signal from large groups of rational, self-interested agents. One example are online feedback mechanisms, where users provide observations about the quality of a product or service so that other users can have an accurate idea of what quality they can expect. However, (i) providing such feedback is costly, and (ii) there ...
متن کاملMechanisms for Making Accurate Decisions in Biased Crowds
This paper studies procedures for identifying the true answer to a binary question using the opinions of potentially-biased individuals. It’s common and natural to side with the majority opinion, but the majority may make the wrong choice when the agents are biased. Taking majority rule as a baseline, I study peer-prediction decision rules, which ask agents to predict the opinions of others in ...
متن کاملTruthful Mechanisms for Exhibitions
We consider the following combinatorial auction: Given a range space (U,R), and m bidders interested in buying only ranges in R, each bidder j declares her bid bj : R → R+. We give a deterministic truthful mechanism, when the valuations are single-minded: when R is a collection of fat objects (respectively, axis-aligned rectangles) in the plane, there is a truthful mechanism with a 1 + (respect...
متن کاملInterpolating Between Truthful and non-Truthful Mechanisms for Combinatorial Auctions
We study the communication complexity of combinatorial auctions via interpolation mechanisms that interpolate between non-truthful and truthful protocols. Specifically, an interpolation mechanism has two phases. In the first phase, the bidders participate in some non-truthful protocol whose output is itself a truthful protocol. In the second phase, the bidders participate in the truthful protoc...
متن کاملTruthful Double Auction Mechanisms
Following the multistage design approach, we propose two asymptotically efficient truthful double auction mechanisms, the BC-LP mechanism and the MBC mechanism, for an exchange market with many buyers and sellers. In this market, each buyer wants to procure a bundle of commodities and each seller supplies one unit of a commodity. Furthermore, various transaction-related costs will be incurred w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 2009
ISSN: 1076-9757
DOI: 10.1613/jair.2621